Eriksson's numbers game and finite Coxeter groups
نویسنده
چکیده
The numbers game is a one-player game played on a finite simple graph with certain “amplitudes” assigned to its edges and with an initial assignment of real numbers to its nodes. The moves of the game successively transform the numbers at the nodes using the amplitudes in a certain way. This game and its interactions with Coxeter/Weyl group theory and Lie theory have been studied by many authors. In particular, Eriksson connects certain geometric representations of Coxeter groups with games on graphs with certain real number amplitudes. Games played on such graphs are “E-games.” Here we investigate various finiteness aspects of E-game play: We extend Eriksson’s work relating moves of the game to reduced decompositions of elements of a Coxeter group naturally associated to the game graph. We use Stembridge’s theory of fully commutative Coxeter group elements to classify what we call here the “adjacency-free” initial positions for finite E-games. We characterize when the positive roots for certain geometric representations of finite Coxeter groups can be obtained from E-game play. Finally, we provide a new Dynkin diagram classification result of E-game graphs meeting a certain finiteness requirement.
منابع مشابه
The numbers game and Dynkin diagram classification results
The numbers game is a one-player game played on a finite simple graph with certain “amplitudes” assigned to its edges and with an initial assignment of real numbers to its nodes. The moves of the game successively transform the numbers at the nodes using the amplitudes in a certain way. Combinatorial reasoning is used to show that those connected graphs with negative integer amplitudes for whic...
متن کاملDeformation of finite-volume hyperbolic Coxeter polyhedra, limiting growth rates and Pisot numbers
A connection between real poles of the growth functions for Coxeter groups acting on hyperbolic space of dimensions three and greater and algebraic integers is investigated. In particular, a certain geometric convergence of fundamental domains for cocompact hyperbolic Coxeter groups with finite-volume limiting polyhedron provides a relation between Salem numbers and Pisot numbers. Several examp...
متن کاملA generalization of Euler numbers to finite Coxeter groups
It is known that Euler numbers, defined as the Taylor coefficients of the tangent and secant functions, count alternating permutations in the symmetric group. Springer defined a generalization of these numbers for each finite Coxeter group by considering the largest descent class, and computed the value in each case of the classification. We consider here another generalization of Euler numbers...
متن کاملThe Cohomology of Real De Concini–procesi Models of Coxeter Type
We study the rational cohomology groups of the real De Concini–Procesi model corresponding to a finite Coxeter group, generalizing the type-A case of the moduli space of stable genus 0 curves with marked points. We compute the Betti numbers in the exceptional types, and give formulae for them in types B and D. We give a generating-function formula for the characters of the representations of a ...
متن کاملAutomorphism Groups of Some Affine and Finite Type Artin Groups
We observe that, for fixed n ≥ 3, each of the Artin groups of finite type An, Bn = Cn, and affine type Ãn−1 and C̃n−1 is a central extension of a finite index subgroup of the mapping class group of the (n + 2)-punctured sphere. (The centre is trivial in the affine case and infinite cyclic in the finite type cases). Using results of Ivanov and Korkmaz on abstract commensurators of surface mapping...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Eur. J. Comb.
دوره 29 شماره
صفحات -
تاریخ انتشار 2008